m at h . C O ] 1 3 M ay 2 00 8 Van der Waerden / Schrijver - Valiant like Conjectures and Stable ( aka Hyperbolic ) Homogeneous Polynomials : One Theorem for
نویسنده
چکیده
Let p be a homogeneous polynomial of degree n in n variables, p(z1, . . . , zn) = p(Z), Z ∈ C. We call such a polynomial p H-Stable if p(z1, . . . , zn) 6= 0 provided the real parts Re(zi) > 0, 1 ≤ i ≤ n. This notion from Control Theory is closely related to the notion of Hyperbolicity used intensively in the PDE theory. The main theorem in this paper states that if p(x1, . . . , xn) is a homogeneous H-Stable polynomial of degree n with nonnegative coefficients; degp(i) is the maximum degree of the variable xi, Ci = min(degp(i), i) and Cap(p) = inf xi>0,1≤i≤n p(x1, . . . , xn) x1 · · · xn then the following inequality holds ∂ ∂x1 . . . ∂xn p(0, . . . , 0) ≥ Cap(p) ∏ 2≤i≤n ( Ci − 1 Ci )Ci−1 .
منابع مشابه
2 2 N ov 2 00 7 Van der Waerden / Schrijver - Valiant like Conjectures and Stable ( aka Hyperbolic ) Homogeneous Polynomials : One Theorem for all
Let p(x1, ..., xn) = p(X), X ∈ R be a homogeneous polynomial of degree n in n real variables. Such polynomial p is called H-Stable if p(z1, ..., zn) 6= 0 provided the real parts Re(zi) > 0, 1 ≤ i ≤ n. This notion from Control Theory is closely related to the notion of Hyperbolicity intensively used in the PDE theory. The main theorem in this paper states that if p(x1, ..., xn) is a homogeneous ...
متن کاملVan der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all
Let p be a homogeneous polynomial of degree n in n variables, p(z1, . . . , zn) = p(Z), Z ∈ C. We call such a polynomial p H-Stable if p(z1, . . . , zn) 6= 0 provided the real parts Re(zi) > 0, 1 ≤ i ≤ n. This notion from Control Theory is closely related to the notion of Hyperbolicity used intensively in the PDE theory. The main theorem in this paper states that if p(x1, . . . , xn) is a homog...
متن کاملA Partition of the Non - Negative Integers , with Applications
We describe a particular partition of the non-negative integers which consists of infinitely many translates of an infinite set. This partition is used to show that a certain van der Waerden-like theorem has no simple canonical version. The partition is also used to give a lower bound for one of the classical van der Waerden functions, namely w(3;m),the smallest positive integer such that every...
متن کاملOn Leonid Gurvits's Proof for Permanents
We give a concise exposition of the elegant proof given recently by Leonid Gurvits for several lower bounds on permanents. 1. PERMANENTS. The permanent of a square matrix A = (ai, j ) i, j=1 is defined by perA = ∑ π∈Sn n ∏ i=1 ai,π(i), (1) where Sn denotes the set of all permutations of {1, . . . , n}. (The name “permanent” has its root in Cauchy’s fonctions symétriques permanentes [2], as a co...
متن کاملA proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification
Consider a homogeneous polynomial p(z1, ..., zn) of degree n in n complex variables . Assume that this polynomial satisfies the property : |p(z1, ..., zn)| ≥ ∏ 1≤i≤n Re(zi) on the domain {(z1, ..., zn) : Re(zi) ≥ 0, 1 ≤ i ≤ n} . We prove that | ∂ n ∂z1...∂zn p| ≥ n! n . Our proof is relatively short and self-contained (i.e. we only use basic properties of hyperbolic polynomials ). As the van de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008